ارائه روشی برای بهینه سازی مسئله زمانبندی کارگاهی غیر قطعی و احتمالی

پایان نامه
چکیده

یکی از مشهورترین مدل ها در نظریه زمان بندی، مسئله زمان بندی کار کارگاهی می باشد. زمان بندی کارکارگاهی یکی از مهم ترین مباحث مدیریت تولید است که شاخه ای از زمان بندی تولید محسوب شده و جزء پیچیده ترین مباحث بهینه سازی ترکیبی است. نظریه کلاسیک زمان بندی در حالت قطعیت داده ها مطرح می شود درحالیکه با گذر زمان، بعلت محدودیت های مختلف در نظر گرفتن زمان قطعی امکان رسیدن به جواب درست را کاهش می دهد و در دنیای واقعی بسیار پیچیده نمی توان توصیف و تعریف دقیق برای آن به دست آورد. بنابراین باید توصیفی تقریبی با استفاده در حالات مختلف ازجمله نظریه فازی که قابل تجزیه و تحلیل است برای یک مدل معرفی شود. در این پایان نامه برای حالت تولید کارگاهی زمان های فازی را در نظر گرفیم و سپس با 4 روش پیشنهادی یک توالی از کارها را زمان بندی کرده و زمان پردازش نهایی و احتمال دیرکرد برای هر روش بمنظور مقایسه محاسبه شده است. از آنجاییکه درنظر گرفتن و محاسبه تمام توالی ها بسیار کار مشکلی بود، در این راستا از الگوریتم ژنتیک کمک گرفته شد تا در بین تمامی حالات جستجو کرده و بهترین جواب را انتخاب کند. ایده اصلی الگوریتم ژنتیک، بر اساس تکامل در طبیعت است. در زمینه ی حل مسئله، یک تابع در نظر گرفته می شود که باید کمینه شود، می توان به صورت تصادفی یک مجموعه از جواب های کاندید را تولید کرد و مقدار تابع را به عنوان میزان برازندگی هر یک از جواب ها در نظر گرفت. هرچه این مقدار کمتر باشد، کیفیت فرد بالاتر است. بر اساس این برازندگی، افراد بهتر به عنوان والدین برای ایجاد نسل بعدی انتخاب می شوند (با به کارگیری بازترکیب و یا جهش برای آن ها). این فرآیند تا زمانی تکرار می-شود که یا یک جواب با کیفیت مناسب یافت شود یا محدودیت محاسباتی از پیش تعیین شده به اتمام برسد. در نهایت با توجه به مطالب گفته شده و مثال های بررسی شده می توان از شاخص احتمال واقعه دیرکرد فازی یا ماکسیمم زمان تکمیل کارها برای بررسی توالی کار ایستگاه های کاری استفاده نمود و توالی با بهترین شاخص را به عنوان توالی بهینه در نظر گرفت.

منابع مشابه

حل مسئله زمانبندی جریان کارگاهی در حالت زمان فرآیند غیر قطعی و موعد تحویل

در این مقاله مدل زمانبندی جریان کارگاهی با m ماشین و n کار در حالت احتمالی و غیر قطعی مورد بررسی قرار می‌گیرد. زمانهای فرآیند غیر قطعی هستند. بنابراین زمان فرآیند هر کار روی هر ماشین یک مجموعه فازی است که نشان دهنده توزیع امکان زمان آن فرآیند است. و موعد تحویل برای زمان اتمام کل کارها متغیری تصادفی است. در اغلب مدلهای زمانبندی جریان کارگاهی قطعی هدف یافتن توالی است که زمان تکمیل آخرین کار روی ...

متن کامل

حل مسئله زمانبندی جریان کارگاهی در حالت زمان فرآیند غیر قطعی و موعد تحویل

در این مقاله مدل زمانبندی جریان کارگاهی با m ماشین و n کار در حالت احتمالی و غیر قطعی مورد بررسی قرار می گیرد. زمانهای فرآیند غیر قطعی هستند. بنابراین زمان فرآیند هر کار روی هر ماشین یک مجموعه فازی است که نشان دهنده توزیع امکان زمان آن فرآیند است. و موعد تحویل برای زمان اتمام کل کارها متغیری تصادفی است. در اغلب مدلهای زمانبندی جریان کارگاهی قطعی هدف یافتن توالی است که زمان تکمیل آخرین کار روی آ...

متن کامل

برنامه ریزی احتمالی چند هدفه برای بهینه سازی مسئله تعیین تعداد نیروی انسانی در سیستم های تولید کارگاهی

یکی از متداولترین رویکردهای حل مسائل احتمالی چند هدفه، برنامه ریزی مقید شده تصادفی است. بر اساس این رویکرد، یک مدل معادل قطعی برای مسئله احتمالی چند هدفه ارائه شده و سپس توسط یک مدل بهینه ساز حل می شود. در این مقاله از ترکیب رویکرد برنامه ریزی مقید شده تصادفی و مدل معیار جهانی مدلی تحت عنوان معیار جهانی مقید شده تصادفی پیشنهاد می شود. مدل پیشنهادی قادر است تا یک مدل معادل قطعی برای مسئله احتمال...

متن کامل

بکارگیری الگوریتم ترکیبی بهینه سازی دسته ذرات برای حل مساله سنتی زمانبندی کار کارگاهی

The classical Job Shop Scheduling Problem (JSSP) is NP-hard problem in the strong sense. For this reason,   different metaheuristic algorithms have been developed for solving the JSSP in recent years. The Particle Swarm Optimization (PSO), as a new metaheuristic algorithm, has applied to a few special classes of the problem.  In this paper, a new PSO algorithm is developed for JSSP. First, a pr...

متن کامل

ارائه روشی بهینه برای مسیریابی انتقال مصدومان مبتنی بر زلزلۀ احتمالی (نمونۀ موردی: شهر تبریز)

مقدمه: زلزله به عنوان یکی از مهم‌ترین ناملایمات طبیعی زمین، همواره در زمان کوتاهی، خسارات غیرقابل جبرانی را به پیکره سکونتگاه‌های بشری وارد ساخته است. یکی از مهم‌ترین مسائلی که بعد از زلزله با آن مواجه می‌شویم انتقال مصدومان و حادثه‌دیدگان زلزله به اماکن امن و مراکز درمانی است. بعد از زلزله، سیستم حمل و نقل شهری به عنوان مأمن و راهی برای حمل و نقل امدادی، اطفای حریق و مانند آن عمل می‌کند. شهر ت...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده مهندسی صنایع

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023